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Enclosed are copies of the following references which are presently believed to 
be fromamongthosemadeofrecord^^ 

"lint J^^MI^^^^*** 
related to the subject matter encompassed by the chums: 



U.S. Patent Publication US 2002/0169995 Al 

U.S. Patent No. 6,606,629 Bl 

U.S. Patent No. 5,948,110 

U.S. Patent No. 5,623,595 

European Application EP 0 837 393 A2 



John E. Archibald Jr. et al. 
Rodney A. DeKoning et al. 
David Hitz et al. 
William Bailey 
David Gordon et al. 
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Detailed Discussion of the References 

U.S. Patent Application Publication 2002/0169995 Al of Archibald, Jr. et al. 
("Archibald") was filed May 10, 2001 and published November 14, 2002. Archibald 
relates to a system, method, and computer program for selectable or programmable data 
consistency checking methodology. Figure 1 of Archibald illustrates a block diagram of 
a redundant array of independent disks (RAID) data storage system 100. Figure 2 is a 
block diagram that illustrates aspects of an exemplary data stripe according to Archibald. 

With reference to Figures 1 and 2, Figure 3 is a flow chart that illustrates aspects 
of a procedure to perform data consistency checking according to the invention of 
Archibald. The process starts in block 302 when a data stripe is read. In block 303, 308 
a first or next sector stripe is selected. Thereafter in block 304, a data check code sub- 
sector stripe (DCCss) is calculated. The calculated DCC SS is compared to a stored DCC SS 
for the selected sector stripe. If the calculated DCC SS is equal to the stored DCC SS , then 
the process repeats with block 303, 308 if there are more sector stripes. If the calculated 
DCC S s does not equal the stored DCC SS for the selected sector strip, then either the stored 
DCCss is replaced with the calculated DCC SS or an error is determined and a 
determination is made as to whether the error is correctable. 

Paragraph 33 indicates that, with reference to Figure 2, parity header 202 includes 
a DCCss value derived from DCC ps value in the parity header 202 and the respective 
DCCds values associated with the sectors. In one embodiment, the DCC SS is a summation 
of the DCCps and the DCCds values in the sector stripe. In the preferred embodiment of 
Archibald, the DCC SS value is an XOR of the DCC ps value and the DCCds values in the 
sector stripe. Paragraph 36 of Archibald provides further discussion regarding DCCds. 
More particularly, paragraph 36 describes that the data stored in the sector body is used to 
generate (i) a calculated DCCds for each data sector in the sector stripe, (ii) a calculated 
DCCps for the parity sector in the sector stripe, and (iii) a calculated DCC SS for the sector 
stripe based on the newly calculated DCC ds and DCC ps . If an inconsistency is detected 
between a calculated DCC ds and a stored DCC ds for a data sector and auto-correction for 
user data is enabled, the user sector body of data for the effected sector is regenerated 
using the remaining good data and parity sector. 
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The description of Archibald's invention is less than clear and a substantial 
argument exists as to whether Archibald is enabling and thus a prior art reference with 
respect to the instant application. For the purpose of this petition only, Applicants will 
assume that Archibald is enabling. 

Independent claim 1 of the instant application recites (1) receiving a request to 
read data; (2) reading first parity data corresponding to first striped unit data of a first 
stripe in response to receiving the request; (3) generating new first parity data as a 
function of the first stripe unit data; (4) comparing the first parity data with the new first 
parity data; and (5) returning data of the first stripe unit if the first parity data compares 
equally to the new first parity data. 

It is less than clear as to whether calculating DCC SS or DCCds in Archibald equates 
to claim 1 's step of generating new parity data as a function of the first striped unit data. 
Notwithstanding the lack of clarity, Applicants submit the claim 1 is nonetheless 
distinguishable over Archibald since it appears Archibald fails to teach or fairly suggest 
claim 1 's steps receiving a request to read data and returning data of the first stripe unit to 
a computer system if the first parity data compares equally to the new first parity data. 
Indeed it appears nothing within Archibald indicates that the process of checking the 
consistency of data is initiated by a request for data contained within a stripe unit. 

U.S. Patent 6,606,629 issued to DeKoning et al. ("DeKoning") on 
August 12, 2003. DeKoning relates to data structures containing sequence and revision 
number metadata used in mass storage data integrity-assuring technique. The sequence 
number of metadata identifies an input/output (10) operation such as a full-stripe write on 
a redundant array of independent disks (RAID) mass storage system. The data structure 
may also contain revision number metadata which identifies a subsequent 10 operation 
such as a read-modify- write on only a fractional component of the entire user data. The 
sequence number and revision number metadata are used in an error detection and 
correction technique, along with parity metadata to detect and correct silent errors arising 
from inadvertent data path and data drive corruption. An error to a portion of the stripe is 
detected by a difference in sequence numbers for all the components of data. An error 
arising after an 10 operation is detected by a revision number which is different from the 
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correct revision number. The errors in both cases are corrected by using the parity 
metadata and the correct information from the other components of the user data. 

Figure 10 of DeKoning illustrates operations that use sequence number and 
revision number metadata to detect and correct errors. The process shown in Figure 10 is 
initiated with a read request. In response, user data structures and parity data structures 
associated with read requests are read. . In step 1 14, if returned volume and LB A 
metadata match with the read request and if the CRC and checksum are valid, then 
sequence numbers are checked for equivalency. Using the metadata of the sequence 
number and the revision number, in comparing the sequence and revision numbers of the 
user data structure with the sequence and revision numbers of the corresponding parity 
data structure at steps 118 and 120, respectively, it can be determined as a consequence 
of the read operation itself whether an error, data path corruption, or drive corruption has 
occurred. 

While DeKoning describes use of his invention with respect to a RAID storage 
system, DeKoning does not teach or fairly suggest limitations (1) through (5) set forth 
above either alone or in combination with the remaining limitations of independent 
claim 1. Accordingly, Applicants submit that independent claim 1 is patentably 
distinguishable over DeKoning. 

U.S. Patent No. 5,948,1 10 issued to Hitz et al. ("Hitz") on September 7, 1999. 
Hitz relates to a method for providing parity in a RAID subsystem using non- volatile 
memory. Non- volatile RAM is used to increase the speed of RAID recovery from a disk 
error. This is accomplished by keeping a list of all disk blocks for which the parity is 
possibly inconsistent. Such a list of disk blocks is much smaller than the total number of 
parity blocks in the RAID subsystem. Figures 1 1 A - 1 1C are flow diagrams illustrating 
the invention of heights. In Figure 1 IB, a determination is made in step 1 104 if there are 
any stripes specified in a list of dirty stripes in the RAM memory. Presuming there are, 
blocks are read which are needed to recompute parity as shown in step 1 106. Parity for 
the stripe is recomputed as shown in step 1 107, and the new parity is written for the stripe 
as shown in step 1 108. In Figure 1 1C, all disk blocks required to update a stripe are read 
in block 1 109. In block 1110 new parity for the stripe is calculated. The stripe number 
of the stripe being written to is added to the list of dirty stripes in memory in step 1111. 
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In step 1112, disk blocks required to update the stripe are written. Finally, the stripe 
number of the stripe is removed from the list of dirty stripes in the memory. 

While Hitz relates to providing parity in a RAID subsystem, Hitz does not teach 
or fairly suggest limitations (1) through (5) of claim 1 either alone or in combination with 
the remaining limitations of independent claim 1. Accordingly, Applicants submits that 
independent claim 1 is patentably distinguishable over Hitz. 

U.S. Patent No. 5,623,595 issued to Bailey ("Bailey") on April 22, 1997. Bailey 
relates to a method and apparatus for transparent, real time reconstruction of corrupted 
data in a redundant array data storage system. In Bailey, data is read from a stripe. To 
read a stripe, a RAID request is sent to each storage unit in the redundancy group, 
requesting the block of data in that storage unit that corresponds to the stripe being read. 
Each storage unit independently processes its read request and sends back the requested 
block as soon as it has been read. Each stripe consists of N+l blocks where one of the 
blocks is parity. As soon as the N blocks are received, they are XOR'd together to 
reconstruct the outstanding N+l block. The N receipt blocks and the XOR to some, 
representing a reconstruction of the outstanding N+l block, are delivered to the 
requesting device or process. 

While Bailey uses a parity RAID storage subsystem, Bailey fails to teach or fairly 
suggest limitations (1) through (5) of independent claim 1 either alone or in combination 
with the remaining limitations of independent claim 1. Accordingly, Applicants submit 
that independent claim 1 is patentably distinguishable. 

EP Application No. 0 837 393 A2 of Gordon et al. ("Gordon") published on 
April 22, 1998. Gordon relates to on-line restoration of redundancy information in a 
redundant array system. Figure 3 is a flow chart representing the restoration process in 
Gordon. In block 40, an interrupted write operation for a new data block is resubmitted. 
The write operation is resubmitted after the write operation was interrupted. In block 41, 
all validated blocks in the affected stripe are read. In block 42, the new data block and 
the valid data blocks are XOR'd to compute the new parity block. In step 43, the new 
parity and new data blocks are stored in the stripe. 
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While Gordon relates to restoration within a RAID system, Gordon fails to teach 
or fairly suggest limitations (1) through (5) of independent claim 1 either alone or in 
combination with the remaining limitation of independent claim 1. Accordingly, 
Applicants submit that claim 1 is patentably distinguishable over Gordon. 
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Conclusion 



Applicants respectfully requests that this petition be granted, and that the present 
application receive expedited examination. Should any issues remain that might be 
subject to resolution through a telephonic interview, the Patent Office is requested to 
telephone the undersigned. 



EXPRESS MAIL NO: 

EV 304739223 US 



Respectfully submitted, 




A. Stephenson 
Attorney for Applicant(s) 
Reg. No. 38,321 
512-439-5093 (Phone) 
512-439-5099 (Fax) 
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